Some Characterizations of Domination
نویسنده
چکیده
We show that a cocycle has a dominated splitting if and only if there is a uniform exponential gap between singular values of its iterates. Then we consider sets Σ in GL(d, R) with the property that any cocycle with values in Σ has a dominated splitting. We characterize these sets in terms of existence of invariant multicones, thus extending a 2-dimensional result by Avila, Bochi, and Yoccoz. We give an example showing how these multicones can fail to have convexity properties.
منابع مشابه
Domination subdivision numbers of trees
A set S of vertices of a graph G = (V, E) is a dominating set if every vertex of V (G) \ S is adjacent to some vertex in S. The domination number γ (G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ (G) is the minimum number of edges that must be subdivided in order to increase the domination number. Velammal showed that for any tree T of order at lea...
متن کاملConstruction of trees and graphs with equal domination parameters
We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.
متن کاملProperties of independent Roman domination in graphs
A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...
متن کاملBicritical total domination
A graph G with no isolated vertex is total domination bicritical if the removal of any pair of vertices, whose removal does not produce an isolated vertex, decreases the total domination number. In this paper we study properties of total domination bicritical graphs, and give several characterizations.
متن کاملTrees whose domination subdivision number is one
A set S of vertices of a graphG = (V,E) is a dominating set if every vertex of V (G)\S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the domination number. Velammal ...
متن کاملOn stratification and domination in graphs
A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class), where the vertices in one class are colored red and those in the other class are colored blue. Let F be a 2-stratified graph rooted at some blue vertex v. An F -coloring of a graph is a red-blue coloring of the vertices of G in which every blue vertex v belongs to a copy of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008